//package leetcode;
//
//import java.util.Arrays;
//
//class Solution {
//    public int[] bubble_sort(int[] nums) {
//        int[] arr = Arrays.copyOf(nums, nums.length);
//        for (int i = 0; i < arr.length - 1; i++) {
//            boolean flag = true;
//            for (int j = 0; j < arr.length - i - 1; j++) {
//                if (arr[j] > arr[j + 1]) {
//                    int tmp = arr[j];
//                    arr[j] = arr[j + 1];
//                    arr[j + 1] = tmp;
//                    flag = false;
//                }
//            }
//            if (flag) {
//                break;
//            }
//        }
//        return arr;
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        int[] nums = new int[]{7, 2, 56, 9, 32, 4};
//        Solution solution = new Solution();
//        int[] ret = solution.bubble_sort(nums);
//        for (int i : ret) {
//            System.out.print(i + " ");
//        }
//    }
//}
